Khởi đầu Series là Army Men (PC) vào năm 1998, với phần tiếp theo là Army Men II (PC) được phát hành vào năm 1999. Khoảng thời gian đầu tiên của các hệ máy console, bản Army Men 3D, được phát hành cho hệ máy PlayStation. Trong các game cùng thời, trước khi Army Men ra đời, một trong những game có sự hấp dẫn lớn nhất đối với Army Men là game Cannon Fodder của Virgin Interactive. Trong Army Men, đặc biệt là các phiên bản đầu tiên của series, vật lý hiện thực, các trạng thái chiến đấu chỉ thể hiện một phần nhỏ trong game và còn rất thô sơ, ví dụ như binh lính khi bị thiêu đốt bằng súng phun lửa sẽ nóng chảy thành vũng nhựa tan, hoặc văng từng mảnh nhựa bị hỏng khi bị bắn trả lại, đây chỉ là một phần mà nhóm phát triển muốn thể hiện sự hài hước cho lính nhựa nhằm thay thế những cảnh đổ máu như các game hành động khác.

Series còn tiếp tục với Army Men: Toy in Space (PC), trước khi phân chia ra các phiên bản còn lại cho các hệ máy Console khác như series Army Men: World War (PC, PS) và các bản sau chủ yếu tập trung trên hệ máy Playstation. Khoảng thời gian sau hãng cũng phát hành Army Men: Sarge’s Heroes (PC bản 1 và PS bản 1,2) cùng năm 1999.

Một số biến thể của series và các bản phụ đã được phát hành. Chúng bao gồm một số đề tài khác như điều khiển trực thăng trong các bản Army Men: Air Tactics, Air Attack (1 & 2), Air Combat, & Air Combat: The Elite Missions. Đồng thời cũng bao gồm luôn series World War. Một phiên bản lấy cảm hứng từ game Contra với tên gọi Green Rogue.

Chỉ có phiên bản phụ duy nhất trong series là Portal Runner. Phát hành một năm lấy bối cảnh sau sự kiện xảy ra trong phiên bản gốc.